Decimation of meshes for BEM calculations
نویسنده
چکیده
Three dimensional surface meshes are used in several computer graphics and calculation applications. One of the fields we can find these models in is Acoustics. In regards to the acoustic field calculations, often the models we get from CAD programs or 3D laser scanners are excesively detailed for low frequency calculations. A decimation process of triangular meshes is presented in this paper. Decimation is the concept of removing a large number of polygons from the original mesh, maintaining certain quiality in the resulted new mesh. Many solutions and different approaches have been tested. The acoustics implications of this process will be discussed.
منابع مشابه
A Stream Algorithm for the Decimation of Massive Meshes
We present an out-of-core mesh decimation algorithm that is able to handle input and output meshes of arbitrary size. The algorithm reads the input from a data stream in a single pass and writes the output to another stream while using only a fixed-sized in-core buffer. By applying randomized multiple choice optimization, we are able to use incremental mesh decimation based on edge collapses an...
متن کاملNumerical Calculations of Ship Induced Waves
Nowadays, various numerical methods are developed to extend computational fluid dynamics in engineering applications. One of the most useful methods in free surface modeling is Boundary Element Method (BEM). BEM is used to model inviscid fluid flow such as flow around ships. BEM solutions employ surface mesh at all of the boundaries. In order to model the linear free surface, BEM can be modifie...
متن کاملAdaptive Bem-based Fem on Polygonal Meshes from Virtual Element Methods
Polygonal meshes are especially suited for the discretization of boundary value problems in adaptive mesh refinement strategies. Such meshes are very flexible and incorporate hanging nodes naturally. But only a few approaches are available that handle polygonal discretizations in this context. The BEM-based Finite Element Method (FEM) and a residual based error estimate are reviewed in the pres...
متن کاملComputational analysis of 4-8 meshes with application to surface simplification using global error
We present computational results when computing approximations of a class of meshes with subdivision connectivity, known as 4-8 meshes. We consider algorithms using vertex decimation or vertex insertion. We explain that a full decomposition of a 4-8 mesh using global error can be obtained with an (n logn) decimation algorithm. Our algorithm produces progressive and adaptive representations of t...
متن کاملTriangulated manifold meshing method preserving molecular surface topology.
Generation of manifold mesh is an urgent issue in mathematical simulations of biomolecule using boundary element methods (BEM) or finite element method (FEM). Defects, such as not closed mesh, intersection of elements and missing of small structures, exist in surface meshes generated by most of the current meshing method. Usually the molecular surface meshes produced by existing methods need to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005